1000000000
4 6 100
227012949 227012948 227012946 227012951 227012942 227012952 227012945 227012941 227012953 227012944 108208988 98549915 27525393 41959975 264063661 355204785 292138545 36311731 35127169 227012943 28778233 28778228 28778231 28778223 451358524 28778230 252512261 28778226 355470041 117616426 113831316 28778234 28778225 714168577 53610100 233494801 28778235 28778229 28778224 377082245 327833879 327833872 327833878 327833873 327833867 327833869 327833877 509782605 327833876 201256439 327833874 327833868 327833870 63936076 584150626 61896561 236474561 662741821 158732113 367322905 125958589 125958580 125958588 177509911 125958585 125958587 125958578 811743352 125958579 306395137 149800771 125958583 125958584 423198121 125958577 125958581 125958582 496696289 1559800 125958586 293833045 293833046 293833036 46406323 461458465 293833044 293833043 133293789 293833040 293833038 485280151 293833048 293833041 87000967 346167997 63066169 293833039 249942353 430322548 151980862